در این پایان نامه بازی ریزش چیپ ‎ ( cfg) ‎ را به عنوان یک مدل کلی از مدل های پویای گسسته مطالعه می کنیم‎.‎ سپس انواع مختلفی از این بازی را معرفی کرده و گراف هایی را که فضای پیکربندی بازی روی آن ها تشکیل مشبکه می دهند بررسی می کنیم‎.‎ در ادامه نشان می دهیم که فضای پیکربندی هر ‎cfg‎ همگرا‎،‎ یک مشبکه است‎.‎ همچنین مشبکه های القا شده توسط ‎ cfg ‎ را با مشبکه های موضعا توزیعی بالایی‎ (uld) ، توزیعی...

مدل تپه شنی‎،‎ یک مدل دینامیکی گسسته ساده است که در فیزیک برای مدل کردن پدیده خودسامان ده بحرانی‎،‎ که برای توصیف رفتار سیستم های پیچیده توسط بک‎،‎ تنگ و ویزنفلد ارائه شده است‎،‎ به کار می رود و به طور مستقیم با افرازهای صحیح در ارتباط است‎.‎ این مدل حالت خاصی از بازی ریزش چیپ است که به طور مستقل توسط برنر‎،‎ لواس و شور‎،‎ تعریف شده است‎.‎ در این پایان نامه ضمن بیان دو مدل ذکر شده و ارتباط آن ه...

این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی یک بازی یا فرایند روی یک گراف به نام بازی شلیک چیپ می پردازیم.بازی شلیک چیپ یک بازی یک نفره با یک فرایند انتشار روی یک گراف است. در این قسمت بازی شلیک چیپ روی گراف های غیرجهت دار و جهت دار، هم چنین نسخه تغییر یافته ای از این بازی به نام بازی دلار را مورد تحلیل و بررسی جامع قرار می دهیم. قسمت دوم این پایان نامه به پاسخ به برخی از سوال...

فرض کنید یک گراف ساده با مجموعه رئوس مجموعه یالهای باشد. همسایگی باز رأس عبارت است از و همسایگی بسته آن برابر است با . فرض کنید یک تابع حقیقی مقدار بر باشد. در این صورت را وزن تابع می نامند. تابع را یک تابع احاطه گر (تام) علامت دار در نامند هرگاه به ازای هر ، ( ). مینیمم وزن در میان تمام توابع احاطه گر (تام) علامت دار را عدد احاطه ای (تام) علامت دار نامیده و با ( ) نشان می دهند. تابع احاطه گر (...

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...

با گسترش روابط اجتماعی در فضای مجازی، نقش این شبکه ها در زندگی روزمره انسان ها پررنگ تر شده است. امروزه شبکه های اجتماعی برخط، نه صرفاً فضایی برای تبادل تجربیات ، بلکه ابزار مفیدی در تصمیم گیری های افراد است؛ تصمیماتی چون خرید کالا، انتخاب شغل، گزینش همسر، تأیید اخبار و غیره. اشخاص در این شبکه ها به تبادل اطلاعات با کسانی می پردازند که با آن ها به نوعی احساس نزدیکی می کنند. این نزدیکی می تواند ب...

برای کنترل فرایندهایی با توزیع غیرنرمال یا نامعلوم معمولاً از ‏نمودار‏های ناپارامتری و در صورتی‏که داده‏های نمونه‏گیری دارای ابهام باشند از نمودارهای فازی استفاده می‏شود. نمودار رتبه علامت دار یکی از نمودارهای ناپارامتری است که برای کنترل میانگین (میانه) به­کار می‏رود. در این مقاله نمودار رتبه علامت دار برای استفاده از داده‏های فازی در کنترل فرایند توسعه داده شده و نمودار پیشنهادی نمودار رتبه عل...

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

چانه زنی و علامت دهی در نظریه بازی